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1 Introduction 

States on coupled quantum systems are studied in many point of view. For example, 
entangled states and separable states are investigated in many papers. In this paper, 
we consider states on coupled quantum systems M n (C) ® M n (C) whose restrictions 
to each subsystems are the normalized traces. Such states are called marginal tracial 
states. In [5], Parthasarathy showed that every extremal marginal tracial state on 
M 2 (C) ® M 2 (C) is a pure state. In [6], Price and Sakai introduced necessary and 
sufficient conditions for a state to be extremal marginal tracial states. This problem 
is an analogue of the Birkhoff Theorem which says extremal points of a set of doubly 
stochastic matrices of order n are the permutation matrices of order n. 

Price and Sakai conjectured that every extremal marginal tracial state is pure if 
n > 3 in [6]. But by using the one-to-one correspondence between marginal tracial 
states on M n (C) ® M n (C) and unital completely positive trace preserving (UCPT) 
maps on M n (C) (see e.g. [HHj), and the result of Landau and Streater [U Theorem 1] 
which shows there exist nonunitary extremal UCPT maps if n > 3, we can conclude 
that there exist nonpure extremal marginal tracial states. This result, first known by 
Arveson, was told by Price in private communication. Since there is not a paper which 
is written about this result, we see this fact in this paper for completeness. Moreover, 
we show the maximal rank of extremal marginal tracial states for some special cases 
and consider diagonal marginal tracial states which correspond to diagonal UCPT 
maps introduced in [I]. 

In Section[2], we introduce the relation between marginal taracial states and UCPT 
maps and construct nonpure extremal marginal tracial states. Furthermore, we fix 
the maximal rank of extremal marginal tracial states on M n (C) <8> M„(C) when n = 
3,4 and see a lower bound of maximal rank of extremal marginal tracial states for 
n > 5. In Section [31 the maximal rank of extremal diagonal marginal tracial states 
are investigated. Moreover, we show that extremal diagonal marginal tracial states 
are dense in a set of all diagonal marginal tracial states. 

2 Marginal tracial states and UCPT maps 

In this section, we consider a relation between marginal tracial states and UCPT 
(unital completely positive trace preserving) maps, and the maximal rank of extremal 
marginal tracial states. 



Definition 2.1 A state p on M n (C) ® M n (C) is a marginal tracial state if and only 



if the restrictions of p to M n (C) ® / and I <8> M n (C) are the normalized traces. T(n) 
is a set of all marginal tracial states on M n (C) <S> M n (C). 

Extremal marginal tracial states are considered in [5} E] and Parthasarathy proved 
that an extremal marginal tracial state is a pure state, if n = 2 ([5]). We will show 
that this is not true when n > 3 by using a one-to-one correspondence between 
marginal tracial states and UCPT maps. 

We denote UCPT{n) is a set of all UCPT maps from M n (C) to M n (C). A UCPT 
map ip G UCPT(n) can be written as 

k 

<p(A) = ^v*Avi 
i=i 

for some {vi} C M n (C) with Yli=i v i v i = Yli=i v i v i = I- This expression is not 
unique. But the matrices {v^ can be taken linearly independent, and then the 
number k of terms is uniquely determined (see [3]) and we denote r(tp) = k. 
For any ip G UCPT(n), we can define a state 7r((p) on M n (C) (g) M n (C) by 

ir((p)(A ®B)= tr(<f (A)* B) = ((<p(A) ® 0, 

where tr is the normalized trace, t B is a transpose of B and £ = ^= e « ® 
e.; G C™ <g> C n with a fixed orthonormal basis {e^} of C". Since there is a one-to- 
one correspondence between states and density matrices, we will write D p as the 
corresponding density matrix of a state p and write rank(p) := rank(_D p ). Here 

k 1 " 

Arfto = ^ I ( Wi ® ^Odvi ® /)£ I = - X) y(eo-) ® e y , (1) 
1=1 jj=l 

where {ey} is a set of matrix units of M n (C), so that this is a Choi matrix. This 
correspondence is well known but we show the proof of next theorem for completeness. 

Theorem 2.2 A map tt from UCPT(n) to T(n) defined above is bijective. In par- 
ticular, ir(<p) is an extremal point of T(n) if and only if <p is an extremal point of 
UCPT(n) . Moreover, rank(7r(<£>)) is equal to r(ip). 

Proof. First, ir(<p) is a marginal tracial state for any <p> G UCPT(n). Indeed, 

ir(<p)(A ® I) = tT(ip(Afl) = tr((p(A)) = tr(A), 
7t((p)(I ® B) = tT((p(lfB) = tr(*S) = tr(B). 

Next, we show that tt is surjective. For a marginal tracial state p, the spectral 
decomposition of the density matrix have a form D p = Yli=i K\d) (d\ f° r some Aj > 
and Ci G C™ 2 = C n <g> C n . We write 

n 

d = Yl Cij ® e, G C n ® C n . 



Define u» G M„(C) by Vi(ej) = y/nQj. Let = J2i=i^i v i ' v ^ tnen ^(v 9 ) = P 
and (/? G UCPT(n). Indeed, since we can extend the domain of tc to all completely 
positive maps and p is a completely positive map, we can define a positive linear 
functional ir(ip) on M n (C) <g> M n (C). Then by CQ), 

fc k k k 

ArftO = ^A i |(v i ®/)e><(v i ®/)el=^A < |^(Ci i ®e J 0>(X;(<ii®e i )| 

j=l i=l j'=l j'=l 

fc 

= X>|Ci)(Ct| = -£>,. 

2=1 

Moreover we have 

tr(</?(A)) = tT{<p(Ayi) = p(A®I)=tT{A), 

tr(<p(iyB) = p(I ®B)= tr(B) = tr(*B) 

for all A, -B G M n (C). This implies that p is a UCPT map so that 7r is surjective. It 
is easy to see that 7r is injective by definition. Therefore 7r is bijective. 

Finally, we see rank(7r(<^)) = r(<p). Since {vi} is linearly independent, {{vi 
is also linearly independent. Hence the density matrix 

fc 

Ar(^) = ^IK®/)0<K-®^l 
i=l 

is rank fc. This implies rank(7r(yj)) = r(<£>). □ 

By Theorem 1 in p0|, there exists an extremal point p in UCPT(n) with r(<p) > 2 
(so <£> is a nonunitary map), if n > 3. This implies that there exists an extremal 
marginal tracial state in T(n) which is not a pure state, if n > 3. Moreover, we will 
use the following theorem to construct examples. 

Theorem 2.3 (|4J) Let p = Yli=i v i ' v i an d { v i} ^ s linearly independent with 
Yli=i v i v i = Si=i v i v i = I ■ Then <p is an extremal point of UCPT{n) if and only if 
{viV*)l j=1 and {v*Vi}- :j =1 are bi-independent sets. 

Next we consider the maximal rank of extremal marginal tracial states T(n) which 
is denoted by MR(n). From the next theorem proven in [6], we can obtain the upper 
bound of MR(n). 

Theorem 2.4 (|6J) Let p be a marginal tracial state on M n (C) £g> M„(C) and P p be 
a support projection of p. Then the following conditions are equivalent, 
(i) p is an extremal point ofY{n), 

(a) (P„(M n (c) ® M n (C))P p ) n ((M n (C) e ci) ® (M n (C) e c/)) = {o}. 



Since the dimensions of P p (M n {C) <g> M n (C))P p , (M n (C) 9 CI) ® (M n (C) CI) 
and M n (C) ® M n (C) are rank(p) 2 , (n 2 — l) 2 and n 4 , respectively, we obtain 

MR(n) < V2n 2 - 1. (2) 

We know that extremal points of T(2) are pure so that MR(2) = 1. The following 
theorems fix MR(3) and MR(4). 

Theorem 2.5 The maximal rank of extremal marginal tracial states T(3) is 4. 

Proof. From (T5]), MR(3) < 4. Hence we only need to construct a UCPT map ip 
which is extremal in UCPT{3) and r(ip) = 4. Let 

w 1 = en, w 2 = e 12 + v^e^, u> 3 = v^eai + V3e 32 , w 4 = e 31 + V2e 13 . 

Then we can see that 

4 4 

^ WiW * = ^ w*Wi = 41. 
i=i i=i 

Hence = \wi satisfies ^2t=i v * v i = Ylt=itf v i = I- Moreover {wiW*} and {w*Wi} 
are bi-independent sets. Indeed, since we have 



wiwl 


= en 


w 2 wl 


= 


w 3 w{ 


= V2e 21 


W4WI 


= e 3 i 


W\W 2 


= 


w 2 w 2 


= en + 2e 22 


w 3 w* 2 


= V3e 31 


W4W2 


= 2e 12 


WiW 3 


= V2e 12 


w 2 w^ 


= V3e 13 


w 3 w* 3 


= 2e 22 + 3e 33 


W4W3 


= V2e 32 


WiWl 


= e 13 


w 2 w* A 


= 2e 21 


w 3 w* A 


= V2e 23 


w^wl 


= e 33 + 2e n 


id 


= en 


W 2 W\ 


= e 2i 


W 3 Wi 


= V2e 12 


wlwx 


= V2e 31 


w\w 2 


= e i2 


w 2 w 2 


= e 22 + 2e 33 


u> 3 u> 2 


= 2e 13 


wlw 2 


= V2e 32 


wfw 3 


= 


w* 2 w 3 


= 2e 3 i 


w* 3 w 3 


= 2en + 3e 22 


w%w 3 


= V3e 12 




= V2e 13 


W 2 W4 


= V2e 23 


W 3 W4 


= v / 3e 2i 


W4W4 


= en + 2e 33 , 



Ylt,j=i a ij v i v j = ^2t,j=i a ij v j v i = imply aij = for all 1 < i,j < 4 from a simple 
calculation so that {wiW*} and {w*Wi} are bi-independent sets. Therefore {viV *} and 
{v*Vi} are bi-independent sets and ip is an extremal point of UCPT{3) with r(<p) = 4 
by theorem O This shows MR{3) =4. □ 

Theorem 2.6 The maximal rank of extremal marginal tracial states T(4) is 5. 

Proof. From (T2]), Mi? (4) < 5. Hence we only need to construct p which is extremal 
in UCPT {A) and r(p) = 5. Let 

wi = e 13 + e 32 , w 2 = V2e 24 + V2e 43 , w 3 = V2e u + V3e 31 , 
wa = e 2i + v2e42, w 5 = e 12 + e 23 . 



Then we can see that 

5 5 

Yl WlW i = W i Wi = 41 ■ 

i=l i=l 

Hence = |u>j satisfy Yl^=i v i v i = Si=i v t v i = I- Moreover {wi,w*} and {w*Wi} are 
bi-independent sets. Indeed, since we have 

wiw\ = en + e 33 w 2 w\ = y/2e 41 w 3 w\ = 

W1W2 = y/2eu W2W2 = 2e 22 + 2e44 u> 3 u>2 = 2e\ 2 

W1W3 = = 2e2i w 3 w^ = 2en + 3e33 

Wxwl = y/2e u w 2 wl = w 3 w\ = V3e 32 

wiw* 5 = e 3 i + ei2 w 2 w* 5 = \/2e 42 w 3 w* 5 = 

w 4 w\ = V2e i3 w h w\ = e 13 + e 21 

W4W2 = W5W2 = v^2e24 

= y/3e 23 Wrjiul = 

w A w\ = e 22 + 2e 44 w 5 wl = y/2e u 

W4W5 = "v/2e 4 i w 5 W5 = en + e 22 



and 



w{wi = e 33 + e 22 w>i = w^w 1 = V2e A3 + y/3e u 

w\w 2 = w\w 2 = 2e 44 + 2e 33 w^w 2 = 

wlw 3 = \f2e 3 4 + \/3e 2 i w^w 3 = w^w 3 = 2eu + 3en 

u>*u>4 = W2W4 = Vze4i + 2e 32 = 

u>iW 5 = e 32 = ^643 w^w 5 = V2e 42 

W4W1 = = e 23 

wlw 2 = \/2ei4 + 2e 23 W5W2 = ^634 

= wt,w 3 = A/2e 24 

W4W4 = en + 2e 22 = e 3i 

W4W5 = e 13 = e 22 + e 33 , 



,=1 a ij v i v j — Yli j=i a ij v j v i — imply dij = for all 1 < i, j < 5 from a simple 
calculation so that {wiW*} and {w;*u>j} are bi-independent sets. Therefore {viV *} and 
{vjVi} are bi-independent sets and <p is an extremal point of UCPT(4:) with r(<p) = 5 
by theorem 12.31 This shows MR(4) =5. □ 

The next theorem shows a lower bound of MR(n) for n > 5 

Theorem 2.7 TTie maximal rank of extremal marginal tracial states T(n) is at least 
n. 

Proof. We construct tp which is extremal in UCPT(n) and r(<p) = n for n > 5. Let 



In -2 

i=2 

1 , ^ 
, [en + en) 

\Jn-l 



for 2 < % < n. Then we have 

n 

n — 2 sr^ 

n — 1 ^ 

i=2 

^ = n ~^ e jh for j > 2, 

u-ui = — e l •, for J > 2, 

J n — 1 

DyUj = -en + ejj, for j > 2, 

n — 1 

D*^ = -e jk , for j,k>2 and j 7^ fc. 

From a simple calculation, we obtain that {v*Vi} is linearly independent and so that 
ip is an extremal point of UCPT(n) with r(<p) = n by theorem 12.31 This shows 
MR(n) > n for n > 5. □ 



3 diagonal UCPT maps 

In this section, we consider diagonal UCPT maps. Diagonal maps are introduced in 

Definition 3.1 (|4J) A linear map if from M n (C) to M n (C) is diagonal if it has a 
form 

<p(A) = Co A 

for some C G M n (C), where C o A is the Schur product of C and A. 

A marginal tracial state corresponding to a diagonal UCPT map is called a diag- 
onal marginal tracial state. 

Completely positive diagonal maps are characterized by the next proposition. 

Proposition 3.2 ([4]) ip is a completely positive diagonal map, if and only if in any 
representation 

k 
i=l 

the matrices Vi are diagonal. 

In jl], it is also shown that the maximal rank of diagonal UCPT maps on M„(C) 
is at most y/n. The next theorem shows that for any a 2 < n we can construct a 
diagonal UCPT map cp with r((p) = a. 



Theorem 3.3 Let a £ N be such that a 2 < n for some n > 4. Then there are 
diagonal matrices v±, . . . ,v a £ M n (C) swc/i t/iat t/ie map 

a 

V9(A) = ^<^, ieM„(C) 
i=i 

an extremal UCPT map, hence ip corresponds to an extremal diagonal marginal 
tracial state on M n (C) ® M n (C) of rank a. 

Proof. The result is trivial if a — 1: let t>i be any diagonal unitary matrix in 
M n (C). So we shall suppose a > 2. For notational purposes let us agree to write our 
diagonal matrices v as row vector with n entries. 

Consider the following vectors of length m = a 2 : 

length a 

vi = (1,0, o, 0,0, 6n,6i2,... hi), 

v 2 = (0,l,0...,0,0,6 2 i,6 22 ,...6 2i ), 

v a = (0,0,0...,0,l,6 o i,6 o2 ,...6 o j), 

where I — m — a = a 2 — a. We will construct entries 6^, 1 < i,j < I, such that 
the set {viV*}ij =1 is linearly independent and such that Y^i=i v i v i = ^2i=i v i v i = I- 
This will make the completely positive map <p = YTi=i v t ' v i a UCPT map which is 
extremal in UCPT{m). 

Now choose 6±, . . . , 9 a £ [0, 2n] such that the set of elements {0j — 9j : 1 < i 7^ 
j < a} are all distinct mod 2n. Let 

h - 1 ^ /! - L P 2ie i /! - L ^ /if? i 

On — °12 — ^F e • • • °ll — ~l= e 

1 1 1 

O2I — °22 — —J= e ■ ■ ■ 021 — —j= e 

y/a v a v a 

&«i = 4=** a 6 a2 = i^ ... b al = ie^. 
Va Va V a 

Write the set {wi^}i<j,j<a as a list of a 2 row vectors, i>ii> J, t>it> 2 , . . . , Viv*, v 2 v *, i> 2 i> 2 , . . . f 2 fa, • • • , ^a^a, 
which looks like 

length / 

length a 



* 

Ul^ = 


(1,0,0, 


UlUj = 


(0,0,0, 


W1W3 = 


(0,0,0, 



a a 



Uo < = (0,0,0,... ,0,1,-,-,...,-). 

a a a 



Rearrange the rows so that v \v *, i> 2 i>2 ■ ■ ■ v a v* a appear first and one obtains an m x m 
matrix that looks like 



1 
1 













1 




1 

\ 

a 



_ e i(0i-e 2 ) 



1 

? 

a 



1 

f 
a 



1 

? 

a 



_ e «(9i-»2) 



••• -e l 

a 



9 a -i) I e 2i(e„-e _i) i e 3j(e -e a _i) 



I e K( 

a 



9 a -l) 



Note that this matrix has rank m if and only if the lower corner / x I matrix has rank 
/. But if one factors out \ja from each row of this I x I matrix then the remaining 
matrix looks like 



3 2i(0i-0 2 ) 



e i(6i-0 3 ) e 2i(6i-e 3 ) 



e i(O a ~0a-l) e 2i{0a-6 a -l) 



e li(6i-e 2 ) 
e li(6i-0 3 ) 



e li(0 a -8a-l) 



Note that this matrix is a Vandermonde matrix with non-zero determinant because of 
the way that the numbers 6i,...,6 a were chosen. This shows that the set {viVj}i<i,j<a 
is a linearly independent set. Since Yli=i v l v i = Yli=i v i v l = ^ we are done if a = n 2 . 
If a 2 < n, then add n — a 2 entries to the end of each vectors v 1, . . . , v a to form 

v[ = v 1 © (cu,c 12 , . . . ,Ci j7l _ m ) 

V 2 = l>2©(c21,C 2 2,...,C 2 , n - m ) 



V a — V a © (c a i, C a 2, • • • , C a) „_ m ) 

in such a way that for all 1 < j < n — m, YTi=i \°ij\ 2 = I- This will give us 

a a 

El* 1 \ r / /* j 



1=1 



1=1 



Furthermore, since {v (v * }i<ij<o is a linearly independent set, then so is {^^*}i<jj< a , 
and therefore the mapping 



is an extremal UCPT map, hence corresponds to an extremal marginal diagonal 
tracial state on M n (C) of rank a. □ 



Moreover, we can show that extremal diagonal UCPT maps are dense in the set 
of all diagonal UCPT maps. 

Theorem 3.4 Extremal diagonal marginal tracial states of rank a are dense inside 
the set of all diagonal marginal tracial states of rank a or less. 

Proof. Let ip be diagonal UCPT maps on M n (C) with 

a 

<p(A) = J2 u * Au i> 
i=l 

for any A G M n (C) which is allowed that Ui — 0, and let ip be diagonal UCPT maps 
on M„(C) with 

a 

^(A) = Y,v*M 
i=i 

for any A G M n (C). Moreover we assume that {viV*} is linearly independent so that 
ip is an extremal point in the set of all UCPT maps. Let Wi = U{ + evi and 

a a 

1=1 1=1 

for all A G M n (C). Since Ya=i u i u i = ^ J2i=i w i w i i s invertible for small e. There- 
fore ip £ is a UCPT map. We will show that ip £ is an extremal point in the set of all 
UCPT maps for sufficiently small e. Then <p £ goes to <p if e goes to so that we can 
prove the density of extremal diagonal marginal tracial states of rank a. 

To this end, we need to show that {wiW*} is linearly independent. Since WiW* 
is a diagonal matrix in M„(C), we can consider that W{W* is a vector in C n and let 
W = [wiW*\1j =1 be a (n, a 2 ) matrix. Similarly, let U = [uiU*]^ j=1 and V = [viVj]fj =1 . 
Then {wiW*} is linearly independent if and only if W*W is invertible in M Q 2(C). 

Since WiW* = (ui + evi)(uj + evj)* = UiU* + e(viU* + -Ujf*) + e 2 f jf *, we have 

W = U + eX + eV, 

where X = [viu* + u(v *]f J=1 , so that 

= + e(fTX + X*C/) + £ 2 (f/*U + V*U + X*X) + £ 3 (X*U + U*X) + £ A V*V. 

Since {fifj} is linearly independent, V*V is invertible. Hence W*W is invertible 
for sufficiently small e. Indeed, the determinant of W*W is a polynomial of e of 
degree 4a 2 and the coefficient of e Aa is the determinant of V*V which is not zero. 
Therefore the equation |!U*rU| = has at most 4a 2 solutions and |rUW| is not zero 
for sufficiently small e. □ 
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